Capacity-Achieving Multiwrite WOM Codes
نویسندگان
چکیده
منابع مشابه
Capacity Achieving Codes From Randomness Condensers
We give a general framework for construction of small ensembles of capacity achieving linear codes for a wide range of (not necessarily memoryless) discrete symmetric channels, and in particular, the binary erasure and symmetric channels. The main tool used in our constructions is the notion of randomness extractors and lossless condensers that are regarded as central tools in theoretical compu...
متن کاملChannel Polarization and Polar Codes; Capacity Achieving
A new proposed method for constructing codes that achieves the symmetric capacity (the capacity of the channel with the same probabilities for the inputs), ( ) I W , of any Binary Discrete Memoryless Channel W (B-DMC) will be introduced in this tutorial. This method is based on channel polarization. Channel polarization is the fact that we can synthesize N channels, ( ) { } :1 i N W i N ≤ ≤ , o...
متن کاملSaving SSD Erase Costs Using WOM Codes
NAND flash, used in modern SSDs, is a write-once medium, where each memory cell must be erased prior to writing. The lifetime of an SSD is limited by the number of erasures allowed on each cell. Thus, minimizing erasures is a key objective in SSD design. A promising approach to eliminate erasures and extend SSD lifetime is to use write-once memory (WOM) codes, designed to accommodate additional...
متن کاملCapacity-Achieving Codes with Bounded Graphical Complexity on Noisy Channels
We introduce a new family of concatenated codes with an outer low-density parity-check (LDPC) code and an inner low-density generator matrix (LDGM) code, and prove that these codes can achieve capacity under any memoryless binaryinput output-symmetric (MBIOS) channel using maximum-likelihood (ML) decoding with bounded graphical complexity, i.e., the number of edges per information bit in their ...
متن کاملModern Low-Complexity Capacity-Achieving Codes For Network Communication
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2014
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2013.2294464